#include <stdio.h>
int main()
{
    int a[40],i,n;
    a[0]=1;a[1]=2;
    for (i=2;i<40;i++)a[i]=a[i-1]+a[i-2];
    scanf("%d",&n);
    while (n--)
    {
        scanf("%d",&i);
        printf("%d\n",a[i-2]);
    }
    return 0;
}
    